1345 - 1350 karya "Wong Ta Yuan" berjudul "Toa Cih Lio", Palembang disebutnya "Polinfong"
1416 "Ying Yai Shueng" menulis "Polinfang"
Pada zaman Belanda dijuluki "Bandar Pulau" (De Stad Der Teintig Eilanden) sebutan lain adalah "Venice Timur", sebutan nama ini kerana keberadaan sungai Musi yange memisahkan daerah Seberang Ulu dan Seberang Ilir, serta kerana penduduk tempatan dahulu senantiasa bepergian dengan perahu seperti di Venice.
Terdapat sebatang sungai yang dikenali sebagai sungai Musi mengalir di bandar Palembang.
